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(57) Abstract: A method for recording pushed interactive data streams of a program. A pushed data stream is broadcast to a receiv- 
ing station. The data stream includes one or more data objects. The data stream may also reference to live data objects which are 
intended for immediate consumption and become obsolete thereafter. The data stream may include a file table and object properties 
corresponding to the data objects. When the data stream is received by the receiving station, the individual data objects are extracted 
from the data stream. The data objects, accompanying object properties and the file table are then stored on a storage device. Data 
objects which are external to the data stream or to the program (eg., data objects from other carousels) are retrieved and are also 
stored. Live data objects are not stored, but references to these data objects are stored, so that when the program is replayed, current 
versions of the referenced live data objects can be used. A program not being recorded may contain data objects which are flagged to 
be cached which are recorded automatically. Consequently, other programs may subsequently access them from the recording when 
they are played. 
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TITIiK: SYS I KM AND MKTHOD FOR RECORDING PI1SHKD DATA 

BACKGROUND OF THE INVKNTION 

5 

1 jlS-jf? °^ me l nvcnl >P" 

The invention relates generally to broadcast television systems and more particularly to a system and 
method for recording pushed data content broadcast in an interactive television system: 

10 2. Description of Related Art 

Interactive television systems provide a means to deliver interactive content as well as ordinary television 
audio and video to a large number of subscribers^ Programs broadcast by these systems may incorporate television 
audio and video, still images, text, interactive graphics and applications, and many other components. The 
interactive content of the interactive television signal may therefore include application code, data associated with 

1 5 the audio and video, control signals, raw data and many other types of information. Both the interactive content 

and the audio and video data are delivered to subscribers as "pushed'* data. That is. the data is delivered to each of 
the subscribers, regardless of whether or not the subscribers requested the data. * 

Interactive content such as application code or information relating to television programs is usually 
broadcast in a repeating format. In other words, each piece of information is broadcast a first time, then each is 

20 transmitted a second time, and so on. The cycle is repeated so that each piece of interactive data is transmitted, for 
example, every ten seconds. The pieces of information which are broadcast in this manner form what is referred to 
as a "carousel.** The sequence of information that makes up the carousel can be prepared in advance, or it can be 
determined "on the fly." In one embodiment, a carouse) refers to a bundle of data objects coming from a single data 
producer source. It should be noted that the content of a particular carousel may change over time. For example, 

25 changes in carousel content may be due to updates by a data producer source. Frequently, a single carousel is 

transported as a contiguous data stream . However, it is also possible to multiplex two or more carousels in a single 
data stream . 

Broadcast systems (e.g., interactive television systems) transmit information in a carousel format in order 
to allow receivers in the system to selectively obtain particular pieces of information in the carousel without 

30 requiring a return path from the receivers to the server. If a particular receiver needs a particular piece of 
information, it can simply wait until next time that piece of information is broadcast, and then extract the 
information from the broadcast data stream. (If the information were not cyclically broadcast the receiver would 
have to transmit a request for the information to the server, thus requiring a return path.) Other receivers in the 
system can operate in the same manner, each receiver waiting for the information it needs, and then using only that 

35 information. By employing carousels to broadcast information, the system eliminates the need to connect each of 
the receivers with the server and further eliminates the need for the server to process individual requests for 
information. Generally, a broadcast signal may include a number of programs which in turn may include a number 
of audio/video streams and/or data streams. Data streams may be used to carry data such as interactive application 
data, subtitle information, or other data. 
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The pieces ol information, or duly objects, in a carousel may be i mended to be combined in a simile object 
data stream 10 form a program. This program may also contain streaming data such as audio or video, l or 
example, an interactive television game show may combine television audio and video with interactive content such 
as application code which allows users to answer questions. Another example would be a news program which 
5 combines audio and video with application code that inserts current stock prices in a banner at the bottom ol the 

screen. (It should be noted that many types of programs are possible, and it is not necessary to include cither audio, 
video or interactive content any particular program. A program might contain only audio and interactive data (e.g.. 
an interactive radio program.) or it might contain only interactive data (e.g. . an interactive weather program that 
does not contain audio or video streams.) Typically, each program is associated with a corresponding channel and. 
10 when a channel containing a particular program is selected by the interactive television receiver, the data which is 
being broadcast on that channel is downloaded and the program is started. 

The programs broadcast by the interactive television system may include components (data objects) that 
reference and interact with each other in a manner similar to that of DVD programs or SMIL pages. DVD 
programs may. for example, access different data objects which allow customized playback ol a program. Hie 
1 5 program may be customized to use specific languages, to skip certain portions of the program (e.g.. skipping scenes 
of video based on parental controls,) to display specific menus, etc. SMIL is a markup language that allows 
different multimedia objects to be integrated into a single presentation. SMIL pages may reference objects in data 
streams, manipulate these objects, synchronize data streams, etc! 

Program content received in a broadcast system is normally intended to be consumed immediately. It is 
20 nevertheless possible to record this content for later playback. However the recording of the broadcast information 
is generally limited to recording that portion of the pushed data stream that was intended to be consumed 
immediately. While the received information may be re- formatted or re-packetized. it is stored just as it is received 
- as a stream of data. Because the program may consist of data objects that interact with each other, recording the 
program as a stream of data may have a number of disadvantages. For example, if the program references -live" 
25 data such as stock quotes, this data will be obsolete when the program is replayed. Further, if the program data 
stream is recorded as is. it may be difficult or even impossible to maintain the synchronicity and interactivity 
between the different components of the program. 

SUMMARY OF THE INVENTION 

30 One or more of the problems outlined above may be solved by various embodiments of the invention. 

One embodiment comprises an interactive television receiver which is coupled to a storage device. The receiver is 
coupled to a broadcast network and configured to receive a signal containing a program. The signal contains 
pushed interactive television application data. The receiver is configured to parse the pushed data into the separate 
data objects which make up the data stream of the program and to store the data objects on the storage device. The 

35 data objects may be stored with object properties such as temporal validity ranges, identifiers, version numbers and 
the like. Data objects which comprise live data (i.e., data thai is obsolete if not immediately consumed) may be 
stored simply as references to the data. The receiver may be configured to detect references to data objects which 
are not transmitted in the same carousel as the program ( e.g., references to data objects which are transmitted in the 
carousel of another program) and to obtain and store these data objects. 
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One embodiment comprises an interactive television system havuni a broadcast station as well as a 
receiver as described above. The broadcast station may be configured to transmit data corresponding to a program 
which is intended to be stored and played back. This data includes information which is useful in the recording ami 
playback of the program. Typically, the information is not transmitted with programs which are intended for 
immediate consumption. The transmitted data may comprise a file table or directory that identifies the data objects 
which form the program. The file table can be used by the receiver to parse and store the data objects, as well as 
being used to retrieve the data objects when the program is replayed. The additional information ptovided by the 
broadcast station may also comprise object properties corresponding to the data objects. These object properties 
may include version numbers, references to other data objects and similar information associated with the 
transmitted data objects. The receiving station may utilize the object properties at recording time or store the object 
properties for later use when playing back the program. 

One embodiment comprises a method for recording a program which includes a plurality of data objects. 
A stream of data which is part of a program is broadcast to a receiving station. The data stream includes one or 
more of the data objects. The program may reference data objects which have previously been cached by the 
1 5 receiving station. The program may also reference live data objects which are intended for immediate consumption 
and become obsolete thereafter. The data stream may include a file table corresponding to the data objects of the 
program, as well as object properties corresponding to the data objects. When the data stream is received by the 
receiving station, it is.parsed into the individual data objects. The data objects, any accompanying object properties 
and the file table are then stored as files on a storage device. Some data objects which are external to the program 
(e.g., data objects from other carousels) are retrieved and are also stored. Live data objects are not stored, bin 
references to these data objects are stored, so that when the program is replayed, current versions of the referenced 
live data objects can be used. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 Other objects and advantages of the invention will become apparent upon reading the following detailed 

description and upon reference to the accompanying drawings in which: 

Fig. 1 is a functional block diagram of an interactive television system. 
Fig. 2 is a diagram illustrating the structure of a carousel and a corresponding data stream. 
Fig. 3 is a diagram illustrating the interrelation of data objects in one program. 
30 Fi 8 4 » s a flow diagram illustrating one embodiment of the present method. 

Fig. 5 is a diagram illustrating the storage of a carousel data object and its properties in one embodiment. 
Fig. 6 is a diagram illustrating one embodiment in which references to data objects external to a program 
carousel are detected and downloaded. 

Fig. 7 is a diagram illustrating one embodiment in which a reference to a live data object which is a 
35 component of a program is stored instead of the live data object itself. 

Fig. 8 is a diagram illustrating the caching of a data object prior to downloading a program which 
references the cached data object. 

While the invention is susceptible to various modifications and alternative forms, specific embodiments 
thereof are shown by way of example in the drawings and will herein be described in detail. It should be 
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understood, however, lhal the drawings and detailed description therein are not intended to limit the invention to 
the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents and 
alternatives falling within the spirit and scope ol the present invention as defined by the appended claims. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Broadly speaking, the invention comprises an improved system and method for storing pushed data 
content, wherein the data is stored as a set of files rather than as a data stream. While many embodiments of the 
invention are possible, and the system and method presented herein are equally applicable to the storage of 
programs in other pushed-data systems, the following description focuses primarily on one embodiment which is 

10 implemented in an interactive television system. This description is intended to be illustrative rather than limiting. 

Referring to Fig. 1 . a functional block diagram of an interactive television system 1 0 is shown. Interactive 
television system 10 generally comprises a broadcast station 12 and a receiving station 14 coupled to the broadcast 
station by a broadcast medium 13. In this figure, broadcast medium 13 is depicted as a satellite transmission 
network. The broadcast medium may. in other embodiments, comprise other transmission means such as cable. 

15 telco. MMDS (microwave) and terrestrial uansmission media. Broadcast station 12 is coupled to a program source 
15 which is configured to provide the data objects which form the data stream of a program. Receiving station 14 
includes a receiver 1 8 which is coupled to a storage device 1 6. Storage device 1 6 is configured to store the data 
objects. Receiving station 14 also includes a television 17 which is used to present the program to a user. 

In one embodiment, the data objects of a program data stream which is. to be broadcast from broadcast 

20 station 12 to receiving station 14 are stored in program source 15. The data objects are stored separately (e.g., as 
independently accessible files.) Each of the data objects is retrieved by broadcast station 12 from program source 
15 and convened to a format suitable for transmission over broadcast medium 13. It should be noted that the 
program may also contain streams of data (e.g.. audio and video) which are not trarmrutted as data objects. In this 
particular embodiment, the data is formatted into packets which can be transmitted over a digital satellite network. 

25 These packets may be multiplexed with other packets for transmission. 

Broadcast station 12 transmits the data objects of the program cyclically as a carousel to receiving station 
14. This produces a stream of data in which each data object is transmitted repeatedly. It should be noted that the 
broadcast medium (a digital satellite network in this embodiment) can support a number of different channels, and 
that different carousels (and corresponding data streams) can be concurrently broadcast on these channels. When 

30 receiving station 1 4 receives the data stream, the program contained in the data stream may be played immediately 
or it may be recorded. In either case, receiving station 14 converts the data stream back into the data objects. If the 
program is to be played immediately, the data objects are used as necessary in the program. If the program is to be 
stored, the data objects are stored as a set of files on storage device 16. Other data streams which are included in 
the program (e.g., audio ot video streams) may also be stored on storage device 1 6. The program may be stored 

35 whether it is immediately played or not. 

Receiver 18 is typically implemented in a set-top box which is connected to television 17. The set-top box 
incorporates a control unit (e.g., a microprocessor,) a memory, and other components which are necessary to select 
and decode the received interactive television signals. Because the basic components and features of set-top boxes 
are known, they will not be discussed in detail here. Typically, set-top boxes are designed to provide the necessary 
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inicracnve functionality at a minimal cost. Consequently, they normally have a limited amount ,,l memory and no 
mass storage devices leg., hard dtsk drives.) While the memory is suffice,,! to execute interactive appheat.uns. ,i 
is not adequate to store the applicat.ons lor an indefinite period of time, llierclore. the applications do not 
normally remain in memory when they are no longer being executed. 

Even if the memory of the set-top bpx were large enough to store some interactive applications, it might 
still be too small to accoromotfaie a program which includes large amounts of audio or video data, application code, 
or other information. Storage device 1 6 is coupled to the set-top box to provide sufficient storage to recor.l 
programs that will not fit in the limited amount of memory in the set-top box. Storage device 16 may compr.se any 
suitable storage device, such as a hard disk drive, a recordable DVD drive or optical disk drive. It can be internal to 
the set-top box. or it may be connected externally. Storage device 1 6 can be connected permanently or removably 
to the set-top box. 

Referring to Fig. 2. the structure of a carousel ( and a corresponding data stream) which is transmitted to 
the receiver is illustrated. Carousel 24 comprises data objects 21-23 and carousel information 20. Data objects 21- 
23 arc retrieved from a program source as described above. Carousel information 20 is provided by the broadcast 

1 5 station and may contain information such as the carousel ID and version number, a file table or directory for the 
carousel, and various other information. (Ponions of this information, such as a file table, are not normally found 
in programs which are intended for immediate consumption.) The broadcast station transmits carousel information 
20 and data objects 21-23 sequentially. The first instance of the transmission of carousel 24 is indicated by 25. 
After the broadcast station has completed transmission of the first instance of carousel 24: it is transmitted again, as 

20 indicated by 26. The successive, cyclical transmissions of carousel 24 indicated by 25-29 form data stream 30. 
Transmission of the carousel may be repeated indefinitely. 

The carousel may be provided to the broadcast station as a pre-constructed data stream, or the carousel 
may be put together "on the fly." Similarly, object properties may be included in a data stream which is provided to 
the broadcast station, or they may be inserted into the data siream before it is broadcast. For example, version 

25 numbers may be inserted to identify that updates have been made to particular data objects, or flags can be inserted 
to identify particular data objects which need to be cached by the receiver. Object properties inserted in the data 
stream by the broadcast station can be used by the receiver in storing, replaying, filtering or otherwise utilizing the 
data objects in the data stream. 

As mentioned above, the data objects which comprise a data stream of a program may include application 

30 code and data, audio and video clips, control signals, triggers, raw data and other types of information. If the 
program is to be immediately consumed (i.e., presented to the user,) the data must be parsed to extract the data 
objects from the stream. When the necessary data objects have been extracted, the data stream is played. The data 
objects are then used as defined in the program. For example, any applications which need to be executed are 
launched, any audio or video data which needs to be presented to the user is played or displayed, any signals which 

35 need to be produced are generated, and so on. The program is presented to the user, typically via a television 17, 
and is consumed. Regardless of whether or not the program is immediately presented to the user, it can also be 
stored. If the user wishes to record the program, the data objects are extracted in the same manncT. but they are 
stored in mass storage device 16 instead of being immediately used to present the program. The recorded program 
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can then be played back using ihe stored data objects. To illustrate the advantages of the system and method, it 
may be useful to examine the structure of a program. 

The data objects of a program may contain many different types of data and may be interrelated in various 
ways. Referring to Fig. 3, an example of the interrelation of data objects in one program is illustrated. (The 
5 relationships of the data objects in this particular program are exemplary and other program structures may vary 
widely.) In the figure, an interactive television program includes carousel 35. Carousel 35 consists of data objects 
32-34 and identifying information 31. As mentioned above, data objects 32-34 may include, application code and 
data, audio and video clips, and other information. The data objects in carousel 35 contain references (indicated by 
the dashed arrows) to data objects in other carousels 36. 37. In this example, carousel 36 itself contains a reference 
10 to a data object in carousel 37. In addition to the references to carousels 36 and 37. carousel 35 contains a reference 
to a data object 41 that happened to be stored in mass storage device 40 at the time of broadcast of the data stream 
containing carousel 35. (It should be noted that recorded streams of data can be referenced in the same manner as 
data objects.) 

Each of the programs is typically transmitted from the broadcast station to the receiving station on a 

15 different channel. When the program is to be played, the receiving station selects the channel on which the 
corresponding carousel data stream is being transmitted 10 receive the corresponding data objects. When the 
program is played and one of these data objects references a data object in another carousel, the receiving station 
selects the corresponding channel and obtains the necessary data objects. Likewise, when one of the data objects 
references a data object which happened to be stored in mass storage device 40 (which is coupled to the receiving 

20 station.) that device is accessed to retrieve the data object. The receiving station is thereby able to access the . 
necessary data objects from the data streams of the different carousels and to play the complete program. 

As indicated above, the mass storage device can be used to store programs "as is" (i.e.. as the received data 
stream.) One of the disadvantages of storing the data objects of a program as a data stream is that, when the 
program is to be replayed, the data stream must be played back and the set-top box must again parse the data stream 

25 into the data objects which form the program. This playing back of the data stream and re-parsing requires the set- 
top box's processing resources to be used to repeat work which may have already been done (if the program has 
already been played.) These resources could otherwise have been used on another task. Another disadvantage is 
that, when the program is played back, some of the information in the program may be obsolete. For example, if 
the program is related to investing, h may have been designed to provide the user with current stock quotes. 

30 Because the data stream is only as current as the time it was recorded, the stock quotes may be out of date. If the 
program contains obsolete information, the information may not be useful, and it may even be misleading. Yet 
another disadvantage is that, when cyclically broadcast data is stored as a stream several instances of a single data 
object may be. stored when only a single instance is necessary. 

The mass storage device can also be used to record the data objects of a program in a file format. In other 

35 words, the individual data objects which form the program may be stored as files that can be individually accessed 
or updated. To illustrate the advantages of recording a program in this manner, it may be useful to examine the 
structure of a program. 

If a user wishes to Tecord a program, it may be stored as a stream of data, or as a set of files. If the 
receiving station is configured simply to store a particular stream of data, data objects which would normally have 
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been retrieved from other current dat a streams may not he available I .ikewisc. ciata objects which may need to 
have been cached in a mass storage device may not remain in that device, or may hot have been cached at all. If the 
receiving station is configured to store the program as a set of files, however, the necessary data objects can be 
identified, retrieved and stored in the set of files, further, live data objects can be replaced with references to these 
objects, so that current live data can be retrieved whenever the program is played back. 

Referring to Fig. 4. the method employed by the interactive television system described above is 
illustrated. The data objects arc retrieved by Ihe broadcast station from the appropriate data sources. The carousels 
are generated from the data objects and arc transmitted to the receiving stations in the normal manner. As the data 
is received, however, it is parsed into the individual data objects of the carousclfs) as if the program wctc going to 
be immediately consumed. The receiving station determines the properties associated with the respective data 
objects and then stores the data objects as files rather than as a stream of data. 

In effect, the system converts the pushed data transmitted by the broadcast station to pulled data (i.e.. data 
that can be retrieved at the request of the user.) The files containing the data objects include properties associated 
with the data objects, such as identifiers, validity ranges, lists of references, and the like. A file table is also stored 
1 5 to enable the files to be accessed on demand. It should be noted that the file table and other properties may not be 
needed for immediate consumption of the program and might not be transmined in an interactive television system. 

As indicated above, the data objects may include "live" data which becomes obsolete if not consumed 
immediately. If this data is stored and used when the program is played back, the program will to that extent, be 
obsolete. Therefore, while most of the data objects are stored as files, live data objects are stored only as references 
20 in the program. In other words, the live data itself is not stored, but an indication of the data (e.g., its length and 
where it can be found) is stored. Then, when the program is played back, new live data corresponding to the 
reference will be obtained and used in place of the data which was live at the time the program was recorded. The 
program is thereby automatically updated when it is replayed. 

In one embodiment, the system is configured to store file identifiers, version numbers and validity ranges 
25 for corresponding data objects with their respective files on the mass storage device. Referring to Fig. 5, the 

storage of the data objects and corresponding object properties is illustrated. Carousel 60 is transmitted from the 
broadcast station to the receiving station on one channel. Carousel 60 is transmitted with an identifier (id) and a 
version number. The transmission of this carousel begins at time 1 1 and is repeated until time t2. At time t2, a new 
version of the carousel, indicated by reference numeral 61 , becomes available and is transmitted in place of the 
30 earlier version. Transmission of carousel 61 is repeated until time t3. 

The data stream received by the receiving station consists of several sequential transmissions of carousel 
60, followed by several sequential transmissions of carousel 61 . The receiving station begins parsing the data 
stream and obtains the data objects which comprise carousel 60. These data objects are stored as files on the mass 
storage device. (For simplicity, the carousel is depicted here as a single file, but it should be noted that the 
35 individual data objects which form the carousel may be stored as separate files. It should also be noted that the 
carousel itself has properties and can be considered as a data object.) When the receiving station receives the 
portion of the data stream containing the newer version of the carousel, it detects the new version and extracts the 
new version of the carousel from the data stream. The new version of the carousel is then stored in the mass 
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s.oragc dcvKC. .1. only pamcnlar data ob.cc.s wi.hm ,be carouse, arc newer versions, some cmbodm.ems may 
store only .he new data objecis rather lhan the entire carousel. ) 

l» one embodiment, the receiving station is configured to de.ee, the times a, wh.eh .ransmiss.on of each 
carousel begins and ends. In other embodiments, the beginning and ending times may be explicitly transmitted 
with each carousel. The beginning and ending „mes define a temporal validity range corresponding to the carouse. 
Within this validity range, the carousel is available (i.e.. valid.) Outside this range, the carousel is unavailable , i.e.. 
invalid.) In one embodiment, the validity range is defined in terms of .he time from the begmmng of the rccordinc. 
This information will be useful in the playback of programs which use the carousels or their data objects, as wiil he 
cxpla.ned in more detail below. It should be no.cd that some data objects, such as signals or niggers, arc 
mstan.aneous and are considered to have the same beginning and ending times. Although they do no, have a ranuc 
of validi.y as desenbed above, strictly spcak.ng. ,hey may nevertheless be valid. The .emporal validity ranee of " 
each data objec, ,s stored wi.h the other objec, propen.es associated with the respective data object. 

in one embodiment, .he data stream .o be stored includes references to data objects which arc part of 
carousels that arc earned in other da.a streams (possibly belongings other programs on other channels). If the 
program is consumed when i, is broadcast, these external data objec.s are easily obtained simply bv executine the 
program and. when the reference to the external data objec, is encountered, selecting the channel on which .he da<a 
objec, is being broadcast and obtaining the data object from the corresponding dau. stream. When the program is > 
recorded from its correspond.ng dau. sneam to be played back a, a later time, obtaining the external dauobjec, is 
no. so simple. The system must therefore be configured to detect references to data objecs which are external to 
the program's carousel and to automatically selec. the proper channel and obtain the dau. object from the dau. 
stream on that channel. This is illustrated in Fig. 6. 

Fig. 6 depicts two carousels 70. 71 which are transmitted from the broadcast station to the receiving 
station. A firs, data sneam is formed by repeated transrmssion of carousel 70. The firs, data stream is transmitted 
on a firs, channel. A second dau, sneam ,s formed by repeated transmission of carousel 71 and is carried on a 
second channel. Carousel 70, which con.ams the dau. objects of the program to be recorded, references one of the 
dau. objects contained m carouse. 71 (as indicated by the dashed arrow.) A user initiates rccordinc of the proeram 
from the dau. sneam received on the firs, channel. The receiving station parses the dau sneam and stores the 
extracted dau, objects as files on the mass storage dev.ee. When a reference to the external dau, objec, contained in 
carousel 71 is encountered, the receding station selects the second channel and parses the second data stream to 
obtain the referenced dau, object. Th,s data objec, is also stored as a file on the mass storage device. When the 
program is replayed from me mass storage device, the data objec. from carousel 71 can be retrieved from the mass 
storage device and used in the program. 

In one embodimem. .he program «o be stored includes references to live content. Because live content is 
obsolete ,f no. consumed immediately, the system does no, s.ore me l.ve dau, objec, which would have been plaved 
.f the program had been consumed immediately. The sys.em ms.ead s.ores a reference ,o me live dau so ma., 
when ,he recorded program is replayed, curren, five dara ,s obuined from me referenced location and incorpora.ed 
into the program. 

An example ,n which live dau ,s referenced is illustrated in Fig. 7. In this figure, a first carousel 80 is 
depicted as referencing a second carousel 81. Bo.h carousels are nansnuned from the broadcast sution to the 
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receiving siation. l~he rcccivirii* station, however, stores only carousel 80. Carousel SI is not stored, but is listed in 
the properties associated with carousel Kt) as a live reference. When the program of carousel 80 is repbyed by the 
application execution engine of the receiving station, the reference provides an indication that current live content 
should be obtained from the location indicated in the reference. Thus, even though the program is replayed at a 
5 time when the original live data would be obsolete, current information is incorporated into the program. 

In one embodiment, the program to be stored includes references to previously cached data. Some 
information may not be broadcast as pan of a carousel, but may still need to be incorporated into a program. This 
information can be flagged so that, when it is broadcast, the flag wil be detected and the information will be stored 
on the mass storage device of the receiver, regardless of whether or not the corresponding data stream is currently 

1 0 being recorded. Later, when a program that references the cached information is played, the information can be 
retrieved from the mass storage device This may be useful when, for example, the amount of cached information 
is so large that including it in the carousel would reduce the frequency with which the data objects are broadcast to 
a lower rate than desired. In this situation, the cached information could be broadcast once at the beginning of a 
program, stored and then referenced as necessary during the program. 

1 5 Referring to Fig. 8, a system which caches information for later use by a program is illustrated. Fig. 8 . 

depicts a data stream in which information 90 is broadcast once, then carousel 91 is cyclically broadcast. (It should 
be noted that information 90 need not be part of the same data stream as carousel 91 and may be broadcast on a 
separate channel.) As the receiving station receives the data stream, information 90 is detected. Information 90 
includes a flag which indicates that the information should be cached on the receiving stations mass storage device. 

20 The receiving station therefore stores information 90. At some time after information 90 has been stored, carousel 
91 is received. When the program embodied in this carousel is played, information 90 can be immediately 
retrieved from the cache when a reference to the information is encountered in the program. (Although the cached 
data is shown in the figure as being stored in the mass storage device, it could also be stored in a smaller cache 
memory.) 

25 11 should be noted that this feature can be utilized whether the program is consumed upon receipt of the 

data stream or recorded for playback at later time. If the program is stored for later playback, the cached data is 
retained in memory so that it can be accessed during playback. The cached data can be stored in the mass storage 
device or in a smaller cache memory. If the data is stored in a small cache memory, it may need to be copied to the 
mass storage device upon detecrion of the reference to the data in the recorded program. Otherwise, the data might 

30 be overwritten in the cache before the program is played back. 

While the present invention has been described with reference to particular embodiments, it will be 
understood that the embodiments are illustrative and that the invention scope is not limited to these embodiments. 
Many variations, modifications, additions and improvements to the embodiments described are possible. These 
variations, modifications, additions and improvements may fall within the scope of the invention as detailed within 

35 the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method implemented in an interactive television system lor storing a program for deferred playback, 
wherein the program has one or more data streams comprising a carousel of data objects and wherein ihe data 

5 objects arc broadcast in the interactive television system as a first data stream, wherein the method comprises: 
broadcasting the first data stream on a first channel; 
receiving the first data stream on said first channel; 
parsing the first data stream; 

extracting the data objects from the first data stream; 
10 storing a first set of the data objects from the first data stream on a storage device; and 

storing properties associated with the first data stream or the data objects on a storage device. 

2. The method of claim I wherein said data objects in said first set of data objects are non-live data objects 
and wherein the method further comprises: 

1 5 inhibiting storage of a second set of the data objects, wherein said data objects in said second set are live . 

data objects; and 
storing references to said live data objects on a storage device. 

3. The method of claim 1 further comprising: 

20 broadcasting a second data stream containing one or more data objects; 

in response to detecting the data objects in the first data stream reference one or more of said data objects 
from said second data stream, extracting said one or more of said data objects from said second 
data stream; and 

storing said one or more of said data objects from second data stream on a storage device. 

25 

4. The method of claim 1 further comprising broadcasting said properties in the first data stream, wherein 
one or more of said properties are selected from the group consisting of: one or more validity ranges; one or more 
data object identifiers; one or more version identifiers; and one or more references to a data object. 

30 5. A system comprising: 

an interactive television receiver configured to receive a pushed data stream as part of a program, wherein 

said pushed data stream contains a plurality of data objects; 
a storage device coupled to said interactive television receiver; 

wherein said interactive television receiver is configured to extract said data objects from said pushed data; 
35 and 

wherein said storage device is configured to store one or more of said data objects as a first stored data. 

6. The system of claim 5 wherein said first stored data includes one or more properties corresponding to one 

of said data objects or said pushed data stream. 

10 
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7. Hie system of claim i» wherein said properties are selected from the group consisting of: one or more 

validity ranges: one or more data object identifiers: one or more version identifiers; and one or more references to a 
data object. 

5 8. The system of claim 5 wherein, for ones of said data objects comprising live data objects, the system is 

configured to store references to said live data objects instead of said live data objects. 

9. The system of claim 5 further comprising a broadcast station coupled to said interactive television 
receiver, wherein said broadcast station is configured to transmit said pushed data stream to said interactive 

1 0 television receiver. 

10. The system of claim 5 wherein said broadcast station is configured to transmit a file table corresponding to 
said program. 

15 11 The system of claim 5 wherein said broadcast station is configured to transmit properties corresponding to 
said data objects. 

12. A method comprising: 

providing a pushed data stream as part of a program, wherein said pushed data stream includes one or 
20 more data objects; 

receiving said pushed data stream; 

extracting said data objects from said pushed data stream; and 
storing said data objects on a storage device, 

25 13. Hie method of claim 12 wherein providing said pushed data stream comprises providing a file table with 
said pushed data stream. 

14. The method of claim 1 2 further comprising storing a file table with said data objects. 

30 15. The method of claim 12 further comprising storing one or more object properties with said data objects. 

1 6. The method of claim 1 5 wherein said one or more object properties are selected from the group consisting 
of: one or more identifiers; one or more version identifiers; one or more validity ranges; and one or more 
references to data object. 



35 



17. The method of claim 16 further comprising providing said object properties in said pushed data stream. 

18. The method of claim 1 5 wherein said data objects are stored in a first file, and wherein said object 
properties of said data objects are stored in the header of said first file. 

11 
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19. The method of claim 15 wherein said data objects are stored in a first file, and wherein said object 
properties of said data objects are stored in a second file. 

20. The method of claim 12 wherein said storing is in response to detecting a cached request lor information 
5 contained in said pushed data stream. 

21. The method of claim 20 further comprising fetching a first data object from said storage device, in 
response to detecting a reference to said first data object in said pushed data stream, wherein said detecting occurs 
while said pushed data stream is played Irve. . 

10 

22. The method of claim 12 further comprising: 

detecting a reference in said pushed data srream to an external data object, wherein said external data 

object is contained in a data stream that is not contained in said pushed data stream; 
selecting a data stream containing said external data object: 
15 extracting said external data object from said data stream; and 

storing said external data object on said storage device. 

23. The method of claim 12 further comprising detecting a live data object in said pushed data stream and 
storing a reference to said live data object on said storage device. 

20 

24. The method of claim 23 wherein said reference to said live data object is stored as an object property on 
said storage device. 

25. The method of claim 12 further comprising playing back said program from said storage device. 

25 
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